Non— additivity of quantum capacity for multiparty communication channels 
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We investigate multiparty communication scenarios where information is sent from several sender 
to several receivers. We establish a relation between the quantum capacity of multiparty commu- 
nication channels and their distillability properties which enables us to show that the quantum 
capacity of such channels is not additive. 
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The emerging field of quantum information theory is a 
fruitful combination of quantum theory and classical in- 
formation theory, leading to surprising new insights into 
both fields. One of the most important goals in the de- 
velopment of a quantum information theory is to provide 
analogs of the central theorems of classical information 
theory, most notable Shannon's noiseless and noisy cod- 
ing theorem 0] . For noiseless quantum channels such an 
analog has been found by Schumacher 0, . The analog 
theorem known for noisy quantum channels Q exploiting 
coherent information does not provide a closed analytical 
formula for the capacity of a given noisy quantum chan- 
nel. Finding the latter is, in general, a difficult problem 
because it involves maximization over all possible coding 
and decoding procedures. 

One of the major open problems in this context is the 
question whether quantum channel capacities are addi- 
tive. Following pioneering papers connecting channel ca- 
pacities with entanglement distillation 5] and identifying 
bound entanglement @, it has been conjectured 0, 13 
that channels capacities are not additive, i.e. that there 
exist quantum channels £j , j = 1,2 such that their ca- 
pacities Q{£j) satisfy a superadditivity relation, 



Q{£ 1 ®£ 2 ) > Q(£i) + Q(£ 2 ). 



(1) 



Obtaining equality in this expression for all channels £j 
would on the other hand imply additivity of the quan- 
tum channel capacity. Despite of considerable effort, this 
question remains unanswered so far. 

One of the candidates for nonadditivity JTJ in the bi- 
partite scenario (one sender and one receiver) are so 
called binding entanglement (BE) channels introduced in 
i-e. channels that can produce only bound entan- 
glement after sending one of any given two entan gled 
subsystems. BE channels have all capacities zero fH llOj] 
and their possible nonadditivity is connected to the con- 
jectured existence of NPT bound entanglement [j| . 

In this paper, we consider multiparty communication 
scenarios where quantum information is sent from sev- 
eral senders to several receivers through a noisy quan- 
tum channel. For such multiparty communication chan- 
nels, natural generalizations of the definition of quantum 
channel capacities are possible. We establish a connec- 
tion of different kinds of quantum channel capacities to 



the capability of the channel to create (distillable) mul- 
tipartite entangled states. We show for certain scenar- 
ios that the ability of a channel to faithfully transmit 
quantum information is equivalent to its capability to 
generate a certain kind of (distillable) multipartite en- 
tangled states. This connection allows us to show that 
all these multipartite quantum channel capacities are, in 
general, not additive. The considered channels are mul- 
tipartite versions of binding entanglement channels. We 
give an example of several such channels all of which 
have zero capacity (and cannot produce pure entangled 
states) , while simultaneous availability of all these chan- 
nels allows to faithfully transmit quantum information, 
i.e. the new channel has non-zero capacity. 

1. Quantum channel capacity 
We consider a quantum channel £ which is described 
by a completely positive trace preserving linear map 
£ : B(H C ) — > B(TL ) from the space B(TL C ) of bounded 
linear operators on the input Hilbert space Tl c to the 
space B{TL ) of bounded linear operators on the out- 
put Hilbert space Ti . We consider isomorphic system 
Hilbert spaces H Sin and H Sout and coding (C) and de- 
coding (V) operations, where C : B{H Szn ) -> B(Hf n ) 
and V : B(Hf n ) -> B(H Sout ). These coding and decod- 
ing operations define a (n, e) code if 

min meHain F(^), (V o £*" o C)\4>)(^\) > 1 - e. (2) 

We remark that we implicitly made use of the isomorphy 
between TC Sin and H. Sout to define the fidelity F between 
two states on different Hilbert spaces, that is for some ar- 
bitrary but fixed bases {|</>z)} and with \<pi) e H Sin 
and \x%) € H Sout , we identify \4>i) = \xi}- The rate 
R = 1/n log dim H Sin of the code is called achievable if 
for all e, 6 > and sufficiently large n there exists a code 
of rate R — S. The quantum capacity Q(£ ) of a bipar- 
tite quantum channel £ is defined as the supremum of all 
achievable rates R (see Ref. [llj for a rigorous definition). 
Coding and decoding operations may be assisted by for- 
ward classical communication (— ») or two-way classical 
communication (<-») which gives rise to quantum capac- 
ities Q - ' [Q*~*] respectively. We remark that a minimal 
pure state fidelity F — 1 — e for all \<f>) € 7i Sin implies an 
entanglement fidelity F e > 1 — 3/2e for all density oper- 
ators p whose support lies entirely in that subspace 
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That is, when transmitting part of an entangled state \^>) 
which is a purification of /?, we have that the resulting 
state has fidelity F > 1 — 3/2e with respect to |^). 

One can generalize the definition of channel capac- 
ity to a multipartite scenario with N spatially separated 
senders A\ , . . . , An and M spatially separated receivers 
Bi, . . . , Bm ■ In this case, the input Hilbert space is given 
by the tensor product of the Hilbert spaces of the senders, 
H c = Ha 1 ® . . . ® ~Ha n , and the output Hilbert space is 
a tensor product of the Hilbert spaces of the receivers, 
7~Lo = T~Cbi ® ■ ■ ■ ® %Bmi while the quantum channel 
£ : B{TL C ) — > B(H ) as before. In such a scenario the 
allowed operations (in particular C and I?) are restricted 
to Zoca/ operations At — . . . — A^ — B\ — ...—Bm- We de- 
note by LOCC c local operations assisted some kind C of 
classical communication between senders and receivers 
(e.g. C =«-> denotes two way classical communication 
between each sender Aj and all receivers Bj). For any 
subset of sender A and any subset of receivers B one 
can define a channel capacity Q which measures the 
amount of quantum information that can be sent from 
the set of senders A to the set of receivers B. In that 
case, we have that H Sin = = H Sout —'Hq and all op- 
erations are LOCC c , where TL^ = ^AeA^-^j ^ s some 
(arbitrary) Hilbert space of parties Aj G A and similarly 
foiH B (see Fig. [TJ. 




FIG. 1: Multiparty communication scenario with A — 
A1A2A3, B = B\E>2- Note that party A4 §t A may prepare 
its system in some suitable state, while party B3 B can e.g. 
perform suitable measurements to assist the communication. 

We point out that although > 0, one might have 

the situations that (i) the parties A/. G A cannot trans- 
mit information if they prepare the states of their systems 
separately and (ii) the information is distributed among 
the parties Bj E B and cannot be accessed locally. Situ- 
ation (i) might appear when a channel is only capable to 
transmit entangled states, while (ii) might occur when 
the output states of a channel are entangled. If some 
senders Ak and some receivers Bj are not involved in the 
transmission, and are excluded from classical communi- 
cation with the remaining system, one can equivalently 
consider the reduced channel £ which corresponds to the 
initial channel £ followed by trace over all parties Ak-Bj. 

Given the variety of possible choices of A, B and the 
allowed classical communication C, it is not hard to imag- 
ine that such a multiparty communication system is very 
rich and displays many new and interesting features [12j . 



2. Distillability in multipartite systems 

In the following, we establish a connection of the differ- 
ent channel capacities to different kinds of multipartite 
distillability. Consider again a multi-local scenario with 
spatially separated parties {Ak} and {Bj} and subsets A, 
B and some kind of classical communication C . We have 
that pab is distillable in the sense AB if an entangled 
state shared between the systems A and B can be created 
from several copies of pab by means of LOCC c . That is, 
a state pab has D ( ?^(p) > if and only if there exists a 
(multilocal) transformation £ : B(Hf B ) -> B(H^H§) 
such that p®^ — >locc c ° ' ab wit h > 1 — e 

Ve > 0, where |$) = 1/^(|xi>^I^i>b + IXa>AlV*>ii) 
and |xi), IX2) [\ipi), 1^2)] are some orthogonal states of 
the system A [B] respectively. We remark that the states 
|Xfe), \ipj) might itself be entangled, which can imply that 
|$) cannot be used to accomplish certain tasks (e.g. tele- 
portation) by means of only local operations. 

We proceed by pointing out some non-trivial relations 
between different kinds of distillability. First we have 
that 3Bj G B, D c Ab \pab) > => D c A -{p AB ) > 0. The 
converse is, however, not generally true. Consider for in- 
stance a tripartite GHZ state, \^)ab 1 b 2 = l/\/2(|000) + 
|m)) and LOCC^. Clearly, £>^ (Blfl!l) (|*)) > 0, how- 
ever D AB .(\^)) — OV7. Note that e.g. the state of the 
system AB\ is described by the reduced density operator 
Pab, = 1/2(|00)(00| + |11)(H|) regardless of the opera- 
tion performed at B2, since the results of possible mea- 
surements in Bi cannot be communicated to A or B\ . We 
have that pab x is separable and hence Dab^^Y) = 0- 

On the other hand for LOCC^ and A k G A, Bj G B 
one can show that 

3(A k ,Bj),DZ kB .(p AB ) > & D^ B (p AB ) > 0, (3) 

that is the possibility to create entanglement between the 
composed systems A and B is equivalent to the possibility 
to create entanglement between at least one of the indi- 
vidual parties Ak and Bj. It remains to show that from 

|$) ee 1/V2(\xi) A \^)b + \X2)a\Hb) with Ixi) ± |X2), 
IV-'i) 7^ IV'2) one can create a maximally entangled state 
shared between Ak and some Bj by means of LOCC^. 

This can be seen using the following lemma (see also 
For all states \^ )a 1 .-.a m ^ \^i)ai...Am which are 
not of the form (i) |* ) = \ ( Po)a 1 ® \$o)a 2 ...a m and 
l*i) = \<Pi)ai ® \^o)a 2 ...a m with \<p ) ^ \<pj)), there 
exists a projector Pa 1 = |v)ai (f \ such that the resulting 
states (#,•) ee P Al |%)/||%)|| fulfill |# Q ) + |#r) . The 
proof is by contradiction: Assume on the opposite that 
l^o) = l^i) f° r all projectors P Bl . One readily convinces 
oneself that this implies that either |^o) = l^i) or (*) is 
fulfilled, from which the lemma follows. 

We sequentially apply the lemma to systems 
A\, A2, . . . Am -1 and stop if (i) applies at some point. 
In step one we have e.g. that either |xi), \Xi) fulfills 
(i), which leaves parties Ai, B with a state of the form 
-AilV'i) s + 1^2)^1 |^2)b) while the other parties are 
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factored out. If (i) does not apply, then from the lemma 
follows that there exists a projective measurement in A\ 
such that the resulting state of systems A 2 , . . . , AmB is of 
the same form as the initial state | , but the number of 
parties Ak is decreased by one (and party A\ is factored 
out). Doing the same in system B, we have that one ends 
up with a state of the form A k \ji) b 3 + \V2)a % \J2}b s ) 
shared between two parties Ak and Bj for some (k,j), 
while all other parties are factored out. This state is dis- 
tillable, e.g. by means of filtering measurements in Ak 
and Bj which ends the proof of Eq. J3J . 

3. Relation between Q A _^ B an< ^ ^ab 
We will now show the qualitative equivalence of non- 
zero multipartite channel capacities and the capability of 
the channel to create distillable entanglement. We will 
restrict ourselves to channels with only a single sender 
A = A\ and several receivers Si, ... , Bm and classical 
communication C which contains at least forward com- 
munication from A to all receivers Bj G B. Our results 
are a generalization of the results found in Ref . 0] for bi- 
partite communication channels to the multipartite case. 

A nonzero channel capacity Q C A ^ B implies -by 
definition- that there exists a LOCC c implementable 
coding and decoding procedure such that a subspace H 
with dim7Y > 2 can be reliable transmitted. Since the 
entanglement fidelity is F e — 1 — 3/2e with e arbitrarily 
small, one can use this coding and decoding procedure to 
successfully transmit one half of a maximally entangled 
state of two qubits |$) = 1 / V2\0) A \^ a ) + |l)|*i)) with 
(^ol^i) = 0, G H Sm = H B such that the resulting 
state p AB fulfills^ = ($\p AB \$) > l-3/2e. This already 
shows that a maximally entangled state shared between 
A and the joint system B can be created by means of 
LOCC c if Q c . - > 0. In turn we have that whenever 

A — >B 

such a state is available it can be used to faith- 

fully transmit quantum information by means of telepor- 
tation (which only involves forward classical communica- 
tion) |5|. Note, however, that the operations required in 
the original teleportation scheme to achieve determinis- 
tic teleportation for all possible measurement outcomes 
may not be locally implementable since the states \^j) 
are not necessarily of product form. As we did not fix a 
basis in H Sout in the definition of Q A ^ B , we have that 
Q A _^ B > 0, however the quantum information is not in 
all cases locally accessible. 

The capability of a channel £ to generate (distillable) 
pure state entanglement under LOCC c is completely de- 
termined by the entanglement properties of the state 
Eab corresponding to £ via the isomorphism 

£=1 a ®£b|$}<$|, (4) 

and |$) = \k) A \k) B . We have that the chan- 

nel can generate distillable pure state entanglement in the 
sense AB iff E is distillable (assuming LOCC c in both 
cases). To see this, assume on the one hand that E is 
distillable. Since E can be created by sending one half of 
a maximally entangled state through the channel £, the 



channel can generate states which are distillable and thus 
pure entangled states. Assume on the other hand that 
by sending a certain state, say ta, through the channel £ 
one can generate distillable states c AB - Since E can be 
used to implement £ probabilistically by using only lo- 
cal operations and forward classical communication |14| , 
one can generate a AB from t a and E. Since a AB is by 
assumption distillable, so is E. 

Thus for both forward one way and two way classical 
communication and any subset of parties B € B we have 
the following result : 

Q A ^ B (£)>0^D AB (E)>0 (5) 

Note that for two-way classical communication Eq. JSJ) 
together with Eq. J3J implies that if D AB . (E) = 0\/Bj G 
B then also all quantum capacities Q*2 B are zero. 

4. Example for non additivity of Q A ^ B 
We now use this fact to provide an example which shows 
that multipartite quantum channel capacities are not ad- 
ditive. In the following we restrict ourselves to two-way 
classical communication and thus omit the symbol «-►. 
We consider a three party communication scenario and 
introduce three quantum channels £ a , a = 1, 2, 3 from a 
sender A to two receivers B and C with H c = H A = 
H = H B <£> H c =<X 2 ®<X 2 - From now on we use the 
shorthand notation Q to refer to any of the capacities 
Qa^b 1 ,Qa^b 2 iQa^BiB 2 i since the results we obtain 
hold for any of these capacities. On the one hand, we 
show that each of the channels £ a is not capable to cre- 
ate pure state entanglement shared between any two of 
the parties A, B, C. It follows that the quantum capaci- 
ties Q of each channel £ a are zero. On the other hand, we 
show that Q of a channel £ created by randomly choosing 
one of the channels £ a with equal probability is non-zero 
which implies non-additivity of quantum channel capac- 
ities in this multi-party communication scenario. Note 
that quite remarkably the entanglement capability of the 
channels is enhanced by classical mixing, a procedure 
usually believed to diminish the entanglement properties 
of states and operations. 

The quantum channels £ ai a — 1,2,3 are described 
by trace preserving completely positive maps which we 
write in the Kraus representation £p = ^2 k AkpA\. 
The map £\ is specified by the Kraus operators Ak G 

{^(COOO + ^SOS)) ^7gJ (cifi + 0202), ^7=(C2C1 - fTiCT 2 ), 

\a 3 a 3 , \aia Q , j<J2&o, \cr 3 <j , \o§(j\, \cfqCF2, 
2<7 <7 3 , j<J 3 cri, {-<7icr 3 , \(J 3 a 2 , jcr 2 a 3 } where <7j are the 
Pauli matrixes with <tq = 1 2 . One readily checks that 
^2 k A^Ak = 1 which ensures that £\ is trace preserving. 

Similarly, the map £ 2 is is determined by Kraus opera- 
tors A k G {|(croCTo+o-30'3), \[<y~ (0-0+0-3)], \ [ct + (ct -0-3)], 
jcrovo, 50-30-3, 40-30-0, j<J Q ai, jCT%a\, \o 3 o\, 

{-a a 2 , fo-102, jcr 2 a 2 , \o 3 a 2 , \a <j 3 } where a ± = (o"i qp 
ia 2 )/2. Again one can easily check that £ 2 is trace pre- 
serving. Finally, the map £ 3 is obtained from £ 2 by per- 
muting systems 1 and 2. 

To determine the (distillability) properties of the maps 
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£ a we make use of the isomorphism Eq. Q . The mixed 
state E a associated to £ a is obtained by applying £ a to 
particles B,C of the state p^ BA ^ = |$)($| w here 
|$) = |$+) AlB ®|$+)^c with |*+) = 1/V2(|00) + |11)). 
This corresponds to sending one part of a maximally en- 
tangled four level system through the quantum channel 
£ from A to B and C where qubits A\ , A 2 remain at site 
A. One finds that 

E (A lB A 2 C) = + t _ _ p 010l)/16 

e (a iB a 2 c) = ( 2 |*+)(*+| + 1 - p 0100 - P 10U )/16, (6) 

where P ijU = \ijkl)(ijkl\ and \^) = 1/^2(10000) + 
1 1 1 1 1) ) and E 3 is obtained from E 2 by exchanging (A\B) 
with (A 2 C). One can readily determine the entangle- 
ment properties of these density operators. We have 
that Ef B > 0,Ef° > and E^ 1 * 2 > 0,E^ C > 
and similarly for £"3, where we denote by E Tfi the par- 
tial transposition of the density operator E with re- 
spect to party (3 0, 0|. Note that E a belongs to 
a class of states which has been completely charac- 
terized with respect to its entanglement properties in 
Ref. Yt\: for those states positivity of partial trans- 
position with respect to a certain system already im- 
plies separability of this system from the remaining ones, 
e -g- E 2 = Y,kPk\^k)c{^k \ ® \Xk)A 1 BA 2 {Xk\ follows from 
i?J c > 0. It follows that the channel £ 1 can only create 
states where particle B (and also particle C) is sepa- 
rable and thus no pure state entanglement shared be- 
tween any of the groups (A1A2), J3, C can be created, 
i.e. D^ B (E{) = D^Ex) = [13. We thus have that 
the quantum capacity of £\ is zero, Q{£\) = 0. Simi- 
larly, we have that E2 , E3 are separable with respect to 
system (AiA 2 ) which leads to Q{£ 2 ) = Q{£-i) = 0. Note 
that the considered channels are multipartite binding en- 
tanglement channels since they are isomorphic to bound 
entangled states E a . 



We consider now the situation where all three chan- 
nels £ a are available and show that Q(£i,£ 2 ,£ 3 ) > 0. In 
particular, we consider a channel £ which is obtained by 
a classical mixture of the three channels £ a , i.e. ran- 
domly choosing one of the channels. The new set of 
Kraus operators for the channel £ is given by the Kraus 
operators of the channels £ a with a pre- factor l/\/3- 
The density operator E corresponding to £ is given by 
E = {Ei + E 2 + E 3 ) /3 and one finds 

e (a iB a 2 c) = i/i6(2|*+)(*+| + 1- (7) 
-l/3[Pioio + P0101 + foioo + Pwu + -P0001 + P1110]). 

We have E Ta i a 2 ^ 0,E Tb ^ 0,E Tc ^ which implies 
that E is distillable entangled, i.e. maximally entangled 
pure states shared between (AiA 2 ) — B and (AiA 2 ) — C 
can be created. This is due to the fact that E belongs to 
a class of states p for which non-positive partial trans- 
position with respect to all relevant partitions is a suffi- 
cient condition for distillability ■ Note that the distil- 
lation procedure requires two-way classical communica- 
tion. From Eq. (JSJ follows that also the quantum capac- 
ity Q{£) > 0, which implies that the quantum capacity 
of multiparty communication channels is not additive. 

In this paper, we have considered multiparty commu- 
nication scenarios where information is sent from a single 
sender to several receivers. We have introduced (natural) 
definitions of quantum channel capacities in the multipar- 
tite setting and established a connection of these quan- 
tum capacities to the capability of the channel to create 
distillable entangled states. This connection allowed us 
to show that all these quantum capacities are -in the case 
of two way classical communication- not additive. 
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